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Abstract. In this paper, we study the genera of zero-divisor graphs with 
respect to ideals in finite rings. 

1 Introduction 

In this paper, R will denote a commutative ring with 1. Often, but not 
always, we will also assume that R is finite. If S is a subset of R, we denote 
S — {0} by S*. Also, we use N for the natural numbers and ¥ q for the finite 
field of q elements. 

A subject of study linking commutative ring theory with graph theory has 
been the concept of the zero-divisor graph of a commutative ring. Let R be 
a ring. The zero-divisor graph of R, denoted T(R), is a simple graph whose 
vertices are the nonzero zero-divisors of R with two distinct vertices x and 
y joined by an edge if and only if xy = 0. This definition was introduced by 
Anderson and Livingston in [1] and later was studied extensively in PQ, [2], 
j3], [1], j9] and [10]. Recently, Redmond extends the concept of zero-divisor 
graphs to zero- divisor graphs with respect to ideals. Namely, a simple graph 
Ti(R) with vertices {x G R — I \ xy G / for some y G R — 1} in which 
distinct vertices x and y are adjacent if and only if xy G /. 

One of the primitive subjects of topological graph theory is to embed a 
graph into a surface. In plain words, it is to draw a graph on a surface so 
that there is no crossing for any two edges. One simple question which one 
may ask is that "What kind of rings can have 7(T(i?)) = g (see definition in 
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section 2)?". For example, in [5], Chiang-Hsieh and Wang find all finite rings 
that have genus one. When concerning to zero-divisor graphs with respect 
to ideals, similar question also has been discussed. In [7], Redmond find a 
sufficient and necessary condition for which Tj(R) is planar. The goal of this 
note is to find all finite rings and ideals for which the genus of Ti(R) is one. 

In order to obtain our main results, we review in section 2 some back- 
ground from graph theory and derive a criterion for a graph to have bigger 
genus than its subgraph. 

In section 3, we establish the relationship between the graph T(R/I)^ 
and the graph Tj(R) if ||/| = t, where is defined in section 2 for any 
finite simple graph. 

In section 4, we first show that if uo{T(R/ 1)) > 4 or 7(r(i?//)) > 1, then 
7(T/(i?)) > 2. Then we state and prove some equivalent conditions for which 
7(IMJ2)) = 1- 

2 Preliminary 

We review some background from graph theory in this section. 

A simple graph G is an ordered pair of disjoint sets (V, E) such that 
V = V[G) is the vertex set of G and E = E{G) is the edge set of G. The 
order of a graph G, written by |G|, is the cardinality of V(G). A subgraph 
of G is a graph having all of its vertices and edges in G. Let V C V(G); 
then G — V is the subgraph of G obtained by deleting the vertices in V and 
all edges incident with them. Similarly, if E' C E(G), then G — E' is the 
subgraph of G obtained by deleting the edges in E'. For any set S of vertices 
of G, we use the symbol < S > for the subgraph induced by S. 

A bipartite graph (bigraph) G is a graph whose point set V can be par- 
titioned into two subsets V\ and V2 such that every line of G joins V\ with 
Vi- If G contains every line joining V\ and V2, then G is a complete bipartite 
graph. If |Vi| =m and | Va ) = n, we use the symbol K m>n for the complete 
bipartite graph. Moreover, if m = 1 or n = 1, then G is called a star graph. 
A graph in which each pair of distinct vertices is joined by an edge is called 
a complete graph. We use K n for the complete graph with n vertices. For a 
graph G, the clique number, u(G), is the greatest integer n > 1 such that K n 
is a subgraph of G. If K n is a subgraph of G for every n then 00(G) = 00. 

Remark 2.1 In [7J Theorem 7.2], the author states that to(G) < 2 if and 
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only if G contains no cycles. However, this statement is wrong as if G = C4 
(the cycle of length 4) satisfies u(G) < 2. 

A simple graph is said to be planar if it can be drawn in the plane or on 
the surface of a sphere. It is known that K3 3 and are not planar and 
can be drawn without crossings on the surface of a torus. The torus can be 
thought of as a sphere with one handle. More generally, a surface is said to 
be of genus g if it is topologically homeomorphic to a sphere with g handles. 
Thus the genus of a sphere is and the one of torus is one. A graph can be 
drawn without crossings on the surface of genus g, but not on one of genus 
g — 1, is called a graph of genus g. We write 7(G) for the genus of a graph G. 
Therefore 7(^3,3) = 7(^5) = 1. A well-known fact is that if G is a connected 
graph of genus g, then any presentation of G on a surface of genus g satisfies 
n — m + f = 2 — 2g and 2m > 3/, where n, m, f are the vertices, edges and 
faces according to the presentation. There are some known results from [5] 
which will be used later. 

Lemma 2.2 j(K n ) = { — (n — 3)(n — 4)}, where {x} is the least integer that 
is greater than or equal to x. In particular, j(K n ) = 1 if n = 5, 6, 7 . 

Proof. See, for example [8]. □ 

Lemma 2.3 r y(K mtn ) = { — (m — 2){n — 2)} ; where {x} is the least integer 

that is greater than or equal to x. In particular, 7(1^4,4) = 7(^3^) = 1 if 
n = 3,4, 5, 6. 

Proof. See, for example [8]. □ 

For later use, we introduce the following notion: 

Definition 2.4 Let G be a finite simple graph with vertex set {wi, . . . ,w m } 
and edge set E{G); then G^> is the finite simple graph with vertex set {wij \ 1 < 
i < t, 1 < j < m} and edge set {wijWki | j ^ I, WjWi G E(G)}. 

Remark 2.5 Observe that WijWki is not an edge of G^> if j = I. 

Example 2.6 If G = K m>n then G® = K mt>nt . If G = K n then G® = 
K t ,..., t . 

There are some results concerning the genera of G®. 
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Proposition 2.7 Let G be a finite simple graph. Then the following hold: 



(a) If K 2 is a subgraph of G, then 7(G (5) ) > 2. 

(b) IfK 5 is a subgraph ofG, then 7(G (2) ) > 2. 

(c) If K\£ is a subgraph of G, then 7(G^ 3) ) > 2. 

(d) If K 2>3 is a subgraph of G, then 'y(G^) > 2. 

Proof, (a) We may assume that G = K 2 . Then by Example EH G (5) = K 55 . 
Therefore, ^(G^) > 2 by Lemma [2 .31 

(b) We may assume that G = K§. Let V(G) = {w\, . . . ,105} and E(G) = 
{w.Wj I 1 < % < j < 5}. Then V{G {2) ) = {wij | 1 < % < 2, 1 < j < 5} and 
E{G i - 2) ) = {wijWki I j ^ I}. Let Mi = ion, m 2 = 1012, u 3 = w 21 , w 4 = w 22 , 
Vi = wi 3l v 2 = w lA , v 3 = w X5 , t> 4 = w 2 3, ^5 = ^24 and v 6 = w 25 ; then mvj is 
an edge of G^, so that K A G is a subgraph of G (2 \ it follows that j(G^) > 2 
by Lemma [2. 31 

(c) We may assume that G = K l;i . Then by Example EM G (3) = ^3,9. 
Therefore, 7(G {3) ) > 2 by Lemma E31 

(d) We may assume that G = K 2 ^. Then by Example 12.61 G = K A $. 
Therefore, 7(G {2) ) > 2 by Lemma O 

□ 

To end this section, we illustrate the following useful Lemma. 

Lemma 2.8 Let G be a connected graph and G\, G 2 be subgraphs of G. 
Suppose the following hold: 

(a) V(G) = V{G X ) U V(G 2 ) and V{G X ) n V{G 2 ) = 0. 

(b) V{G X ) = {v u ...,v 4 } and G x = K 4 . 

(c) For every i, there is an edge in G joins v% with G 2 . 
Theni(G) > i(G 2 ). 

Proof. Let g = 7(G 2 ). Suppose on the contrary that 7(G) = l(G 2 ). Assume 
that {F\, . . . , F m } and {F[, . . . , F^,} are faces of G and G 2 when drawing G 
and G 2 on a surface S g of genus g. Then {F[, . . . , F^,} can be obtained by 
deleting t> 1; . . . , t> 4 and all edges incident with t> 1; . . . , f 4 from the presentation 
of G. Further, . . . , F m } can be recovered by inserting v 1, . . . , t> 4 and all 
edges incident with v\, . . . , i> 4 into the presentation corresponding to G 2 . Let 
F(. denote the face of G 2 into which Vi is inserted during the recovering 
process from G 2 to G. We note that V(Vj G E(G) for every i 7^ j; therefore 
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all Vi should be inserted into the same face, say F = F[, of G 2 to avoid 
any crossings, i.e., ti = ■ ■ ■ = t 4 = 1. Let ej be an edge join V{ to G 2 for 
i = 1, ... ,4. After inserting G\ into F we obtain Figure 1 . However, it is 
easy to see from Figure 1 that we can not insert ei, . . . , e 4 into F without 
crossings, a contradiction. Therefore, we conclude that 7(G) > 7(^2). □ 



F 




Figure 1 



3 Basis properties of Ti(R) 

Throughout, let R be a commutative ring with 1 and I be an ideal of R. We 
use T(R) to denote the zero-divisor graph of R. In [7], Redmond extends the 
concept of zero-divisor graphs as follows: 

Definition 3.1 Let R be a commutative ring and let I be an ideal of R. We 
define a simple graph Tj(R) with vertices {x G i? — I \ xy E I for some y G 
R — I}, where distinct vertices x and y are adjacent if and only if xy G I. 



(2,0) (3,0) (4,0) (2,0) (4,0) (6,0) 




(2,1) (3,1) (4,1) (2,1) (4,1) (6,1) 

Figure 2- 1 Figure 2-2 



Example 3.2 In Figure 2-1, R = Z 6 x Z 2 and I = x Z 2 . In Figure 2-2, 
R = Z 8 x Z 2 and / = x Z 2 . 



5 



Remark 3.3 (a) By Definition 13.11 if {x\ + / | A G A} is the set of nonzero 
zero-divisors of R/I, then the vertex set of Tj(R) is {x\ + a | A G A, a G /}, 
therefore \Tj(R)\ = |/| ■ \T(R/I)\. 

(b) By Definition l2.4l and Definition ^. 1[ if |/| = t then T(R/I)^ is a subgraph 
of Fi(R). More precisely, if {x\ + I, . . . , x m + 1} is the set of nonzero zero- 
divisors of R/I, I = {ai,...,a t } and G = T(R/I), then the vertex set of 
^i(R) is {xj + cii | 1 < i < t, 1 < j < m} and the edge set of Tj(R) is 
{(xj + a,i)(xi + dk) | XjXi G /}. However, the edge set of is {(xj +ai)(xi + 
a k) | j 7^ I, XjXi G /}. Thus, r(R/Ip t ' is a subgraph of Tj(R). Also, from 
this one can easily see that T(R/I)^ = Tj(R) if and only if I is radical. 

(c) From the above one can see that Tj(R) is depend only on R/I and |/|. 
Therefore the graph Tj(R) and the graph T 0x a(R/ IxA) are the same, where 
A is any ring with \A\ = \I\. 

We list some properties of Tj(R) in the following. Part of them come 
from [B] and [7]. 

Theorem 3.4 Tj(R) is finite if and only if R is finite. Moreover, Tj(R) is 
connected. 

Theorem 3.5 Let R be a finite ring and I be a proper nonzero ideal of R. 
Then the diameter ofTj(R) is less than or equal to 3. IfTj(R) contains a 
cycle then griT^R)) < 4. 

Theorem 3.6 Let I be a finite ideal of a ring R and let J be a finite ideal 
of a ring S such that \fl = I and \fl = J. Then the following hold: 

(a) If |/| = \J\ and T(R/I) S T(S/J), then r z (R) = Tj(S). 

(b) IfTj(R) = Tj(S), then T(R/I) = T(S/J) 

Theorem 3.7 Let I be a radical ideal of a ring R such that I = C\i<i< t pi is 
a minimal primary decomposition, where p is a prime ideal for every i. Then 
w(r/(i2)) = n. 

4 The genera of Tj(R) 

In this section, we find some sufficient and necessary conditions for a finite 
ring R and a nonzero ideal / of R to have 7(r7-(i?)) < 1. To begin with, we 
state some known results and list some easy observations: 
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Theorem 4.1 /Tj Theorem 7.2] Let R be a finite ring and I be a proper 
nonzero ideal of R which is not a prime ideal. Then Tj(R) is planar if and 
only ifT(R/I) contains no cycles and either (a) \I\ = 2 or (b) \T(R/I)\ = 1 
and \I\ < 4. 

Theorem 4.2 f^j Let (R, m) be a finite local ring which is not a field. Then 
T(R) is planar if and only if R is isomorphic to one of the following 29 rings. 

Z 2 [x] Z 2 [x] Z 2 [x] Z 2 [x,y] Z 2 [x,y] Z 2 [x,y] 



Z 4 , Z 8; Z 9; Z 16; Z 25; Z 27 , . . , , , 

[x z ) [x A ) (x 4 ) (x z ,xy,y z ) (x z ,y z ) (x , xy, y z — x z ) 
F 4 [x] Z 3 [x] Z 3 [x] Z 4 [x] Z 4 [x] Z 4 [x] Z 4 [x] Z 4 [x] 

J^ 2 )' Jtf)' J^)' Jtf)' {x 2 + x + 1) 7 (2x,x 2 )' (x 2 -2,x 4 )' (x 3 -2,x 4 )' 
Z 4 [x] Z 4 [x] Z 4 [x] Z 4 [x, y] Z 4 [x,y] 



(x 2 — 2, x 3 ) ' (x 3 , x 2 — 2x) ' (x 3 + x 2 — 2, x 4 ) ' (x 2 , y 2 , xy — 2)' (x 3 , x 2 — 2, xy, y 2 — 2) ' 
Z 5 [x] Z 8 [x] Z 9 [x] Z 9 [x] 

(x 2 ) 7 (x 2 -4,2x)' (x 2 -3,x 3 )' (x 2 + 3,x 3 )' 

Theorem 4.3 |5]/ Let (R, m) 6e a finite local ring which is not a field. Then 
~f(T(R)) = 1 if and only if R is isomorphic to one of the following 18 rings. 

Z Z ^ 2 ^ F sM z 2^,y] Z 2 [x,y,z] Z 4 [x] Z 4 [x] 
32 ' 49 ' (x 5 ) (x 2 ) (x 3 ,xy,y 2 )' (x,y,z) 2 ' (x 3 + x + 1) 7 (x 3 — x + 1)' 
Z 4 [x] Z 4 [x] Z 4 [x] Z 4 [x] Z 4 [x,y] Z 4 [x,y] 



(x 3 — 2, x 5 ) ' (x 4 — 2, x 5 ) ' (x 4 + x 3 — 2, x 5 ) ' (x 3 , 2x) 7 (x 3 , x 2 — 2, xy, y 2 ) ' (2x, 2y, x 2 , xy, y 2 ) ' 
Z?[x] Z 8 [x] Z 8 [x] Z 8 [x] 

Jtf)' (x 2 ,2x)' (x 2 -2,x 5 )' (3x 2 -2,x 5 )' 

Theorem 4.4 |5]/ Let R be a finite ring which has exactly two maximal ide- 
als; then T(R) is planar if and only if R is isomorphic to one of the following 
15 rings. 

„ ^ ^ ^, „ ^ „ Z-Jxl „ ^ ^ Z 2 [xl „ Z 2 [xl 
Z 2 x F g; Z 3 x F g; Z 2 x Z 9; Z 2 x -iLi, Z 2 x Z 4; Z 2 x -|L1, Z 2 x -iLI, 

Z 4 Ixl Za |xl Zo fx] 

Z 2 x . 4[ J Z 2 xZ 8; Z 3 xZ 9; Z 3 x-^ ; Z 3 xZ 4; Z 3 x-^ ; Z 2 xZ 2 xZ 2; 
(x z — 2, x d ) (x z ) (ar) 

Z 2 x Z 2 x Z 3 . 

Lemma 4.5 // (-R, m) is finite local and k is the smallest integer for which 
m fe = 0, then |m*| = t ni |m 4+1 | for i — 0, • • • , k — 1 i/£ = |i?/m|. In particular, 
\R\ = t n for some n. 
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Proof. The assertion follows from the fact that m'/m* +1 is a nonzero vector 
space over R/m for i = 0, • • • , k — 1 and |-R/m| = t. □ 

Lemma 4.6 Let (R, m) 6e a /inrte /oca/ rmg wift m 2 7^ and \R/vci\ > 3. 
Then 7(r(i?)( 2 )) > 2. 

Proof. Let be the smallest integer for which m k = 0; then k > 3 by 
assumption. Let t = |i?/m|; then t > 3 by assumption. Observe that 
l^ fc_1 -{0}| > t-l > 2 and (m^-m^ 1 ! > (t-l)|m fc - 2 | > 6 by Lemma|431 
Therefore there are distinct elements U\,U2 G m — {0} and distinct ele- 
ments vi, . . . ,Vq G m k ~ 2 — m fc_1 . Since k > 3, WjU,- = for every i, j. Thus 
i^ 2 ,3 is a subgraph of and then 7(r(i?)( 2 )) > 2 by Proposition 12.7( d). 
□ 

Lemma 4.7 Let (R,m) be a finite local ring such that m 2 7^ 0. // r(i?) 
contains no cycles, then \R/vci\ = 2. 

Proof. If |-R/tn| > 3, then from the proof of Lemma [4.61 Mi — u 2 — v 1 — ui is 
a triangle, a co ntradiction. Thus, \R/m\ = 2. □ 

Lemma 4.8 Let R = Z 2 x S 1 , where S is a finite local ring. Then the 
following hold: 

(a) If \T(S)\ < 1, t/ien r(i?) is planar and contains no cycles. 

(b) If \T(S)\ > 2, then K 3 and are subgraphs ofT(R). 

Proof, (a) If S is a finite field, then T(R) is of course planar and contains 

Z 2 \x\ 

no cycles. By Theorem 14.21 if ^(S 1 )! = 1, then S = Z4 or S = , so 

[x ) 

Z \x] 

that R = Z 2 x Z 4 or R = Z 2 x it follows that r(.R) are trees by U\ 

(ar) 

Figure 11]. 

Z Iscl 

(b) Suppose that \T(S)\ = 2. Then S = Z 9 or 5 = by Theorem O 

(arj 

In either cases, there are two distinct nonzero zero-divisors a,b G S such 
that ab = a 2 = b 2 = 0. Let «i = (0, a), m 2 = (0,6), t>i = (1,0), t> 2 = (1, a) 
and t> 3 = (1,6); then {ui, u 2 , v%, t> 2 , v 3 } are part of a vertex set of T(R) such 
that U{Vj = for all i,j, so that i^ 2) 3 is a subgraph of T(i?). Moreover, 
Mi — m 2 — — Mi is a triangle contained in T(R). 
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Finally assume that |r( J S')| > 3. Then there are three distinct nonzero 
zero-divisors a,b,c G S such that ab = ac = 0. Let Ui = (0,6), u 2 = (0,c), 
v\ = (1,0), v 2 = (0, a) and t> 3 = (l,a); then {iti, u 2 , ^l, ^2, ^3} are part of a 
vertex set of T(R) such that Ujfj = for all i,j, so that K 23 is a subgraph 
of T(i?). Moreover, i>i — v 2 — U\ — V\ is a triangle contained in T(R). □ 

Lemma 4.9 Let (R, m) 6e a /imte /oca/ ring and T(_R) = f£" 3 . Taen i? = 

Z 2 [x,n] Z 4 [x] _ F 4 [x] „ _ Z 4 [rr] 

or — or R = or R = — — -. In particular, 



(x 2 ,xy,y 2 ) (2x,x 2 ) (x 2 ) (x 2 + x + 1) 

m 2 = 0. 



Proof. Among all rings in Theorem l4.2l there are exactly four rings 



Z 2 [x,y] 



(x 2 ,xy,y 2 ) 

ZAx] ¥ 4 [x] , Z 4 ta] . p , . 

and -r-r — satisfy the assumption. Moreover, it is easy 



(2x,x 2 )' (x 2 ) (x 2 + x + l 

to see that m 2 = if R is one of the above three rings. □ 

Lemma 4.10 Let R = R±x ■ ■ ■ x R^, where Ri is a finite local ring for every 
i and k > 3. If 7(r(i?)^) < 1, then k = 3 and Ri = Z 2 for every i. 

Proof. The first statement follows if we can show that k = 4 implies 
that 7(r(i?)( 2 )) > 2. For this, suppose that k = 4. Let m = (1,0,0,0), 
n 2 = (0,1,0,0), n 3 = (1,1,0,0), 17 = (0,0,1,0), v 2 = (0,0,0,1) and 
r>3 = (0,0,1,1); then UiVj = for all i,j, so that K 3t3 is a subgraph of 
T(R) it follows that K^q is a subgraph of r(i?)( 2 ) by Example 12.61 There- 
fore, 7(r( J R)( 2 >) > 2 by Lemma [231 

To finish the proof, let R = Ri x R 2 x R 3 . Assume further that \R\\ < 
\R 2 \ < \R 3 \ and \R 3 \ > 3. Let u x = (1,0,0), n 2 = (0,1,0), n 3 = (1,1,0), 
v\ = (0,0,1), and v 2 = (0,0,2); then u^j = for all i,j, so that K 2)3 is 
a subgraph of T(R) it follows that K^ 6 is a subgraph of r(i?)( 2 ) by Propo- 
sition 12.7( d). Therefore, 7(r(i?)( 2 )) > 2 by Lemma 12.31 a contradiction. 
□ 

There are some concrete examples for which 7(T/(i?)) = 1. 

Example 4.11 Let R be a finite ring and I be a proper nonzero ideal of R. 
Then the following hold: 

(a) Suppose that R/I ^ Z 2 x Z 2 x Z 2 and \I\ = 2. Then r y(T I (R)) = 1. 

(b) Suppose that R/I = Z 16 and and \I\ = 2. Then ^{Tj^R)) = 1. 
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(c) Suppose that T(R/I) = P 3 , R/I is local and \I\ = 3. Then j(Ti(R)) = 1. 

Z \x\ 

(d) Suppose that R/I ^ Z 9 or R/I ^ and 1/1 = 3. Then r y(T I (R)) = 



Proof, (a) By assumption, uj(T(R/ I)) = 3, therefore Ti(R) is not planar 
by Theorem 7.2]. By Remark 13.3( c). the graph Ti(R) and the graph 
roxoxoxz 2 (^2 x Z 2 x Z 2 x Z 2 ) are the same. Thus, we may assume that 
R = Z 2 x Z 2 x Z 2 x Z 2 and I = x x x Z 2 . Let u x = (1, 0, 0, 0), u 2 = 
(0,1,0,0),^ = (0,0,1,0), Vl = (1,0,0,1), v 2 = (0,1,0,1),^ = (0,0,1,1), 
w u = (0, 1, 1, 0), w 12 = (0, 1, 1, 1), w 2l = (1,0, 1, 0), w 22 = (1, 0, 1, 1), w 31 = 
(1, 1, 0, 0) and w 32 = (1, 1, 0, 1). Let G = T^R); then 

V(G) = u 2 , u 3 , v 1 ,v 2 , v 3 , w n , w u , w 21 ,w 22 , w 31 , w 32 } 

and 

E(G) = {uiUj,ViVj,UiVj,ViUj | 1 < i < j < 3} 
U{uiWij, ViWij | % = 1, 2, 3, j = 1, 2} 

To draw G on a torus, we first draw a subgraph of G on a torus. Let 
G\ be the subgraph of G induced by {ui, u 2 , u 3 , vi, v 2 , v 3 }; then Figure 3- 
1 gives the presentation of G\ on a torus. To obtain a presentation of G, 
one can simply insert {wu,Wi 2 ,UiWn,UiWi 2 ,ViWu,ViWi 2 } into the face F±, 
{w 2j , u 2 w 2j , v 2 w 2j | j = 1, 2} into the face F 2 and {w 3j , u 3 w 3j , v 3 w 3j \j = 1,2} 
into the face F 3 . 

(b) By assumption, T(R/I) contains a triangle, therefore Tj(R) is not 
planar by Theorem 7.2]. By Remark 13.3( c). the graph Tj(R) and the 
graph r 0x z 2 (^16 x Z 2 ) are the same. Thus, we may assume that R = Zi 6 x Z 2 
and / = x Z 2 . Let «i = (4,0), u 2 = (8,0),w 3 = (12,0), v x = (4,1), 
v 2 = (8,1),U3 = (12,1), lox = (2,0), w 2 = (6,0), w 3 = (10,0), w 4 = (14,0), 
w 5 = (2, 1), w 6 = (6, 1), w 7 = (10, 1) and w 8 = (14, 1). Let G = T I (R); then 

V(G) = {ui, u 2 , u 3 , Vx,v 2 , v 3 ,wx,..., w 8 } 

and 

E(G) = {uiUj,ViVj,UiVj,ViUj | l<i<j<3} 
U{uiVi | i = 1,2,3} 
U{« 2 Wj,f2Wj | j = 1, ... ,8} 
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To draw G on a torus, we first draw a subgraph of G on a torus. Let G\ 
be the subgraph of G induced by {u%, u 2 , u 3 , V\, t> 2 , v 3 }; then Figure 3-2 gives 
the presentation of G\ on a torus. To obtain a presentation of G, one can 
simply insert {wj, U2Wj, v 2 Wj \ j — 1, . . . , 8} into the face F of Figure 3-2. 




r y 






3\. V 


2 



Figure 3- 1 



Figure 3-2 



(c) By Theorem Ed R/I = Z 8 or R/I = Since the graph T^R) 

can be viewed as the graph T 0x z 3 (R/I x Z 3 ) and the graphs r 0xZ3 (Z 8 x Z 3 ) 
and r 0x z 3 (^f!r^ x ^3) are the same, we may assume that R = Z 8 x Z 3 and 
/ = x Z 3 ? Let ui = (4,0), u 2 = (4,1), u 3 = (4,2), v x = (2,0), v 2 = 
(2,1),^ = (2,2), v 4 = (6,0), v 5 = (6,1) and v 6 = (6,2). Let G = T I (R); 
then 

V(G) = {m, u 2 , u 3 , v 1, . . . , v 6 } 

and 

E(G) = {uiVj I 1 < i < 3, 1 < j < 6} 
U-fiijiij I 1 < i < j < 3} 

Figure 4 gives the presentation of G on a torus. 

1/5 




Figure 4 
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(d) UR/I^Zg or R/I 



Z 2 [x] 



[x ,J 



then a 2 = for every element in T(R/I), 



so that rj(i2) = -fC 6 , it follows that j(Ti(R)) = 1. □ 

To illustrate examples of 7(r7(i2)) > 2, we need a Lemma. 

Lemma 4.12 Let (R, m) 6e a finite /oca/ nno and I be a proper nonzero 
ideal of R. Suppose that the presentation ofT(R/I) is either G or G' and 



m/I = {0, u, Vi, . . . , v$} such that u 



G 




V 2 V 3 Vi 



Figure 5-1 



0. Then j(Tj(R)) > 2. 




Proof. We may assume that |/| =2 and therefore the graph Tj(R can be 
viewed as the graph T 0x z 2 (R/I x Z 2 ) By abuse of notation, let u = (u,0) 
and Vi = (f j, 0) for i = 1, . . . , 6. Furthermore, let u' = (u, 1) and v[ = (t>j, 1) 
for i = 1 6. Then 



V(r/(i2)) = {u, u', ui, . . . , v , v[, . . . , v' 6 } 



and 



E(Ti(R)) D {mm', ufj, Mfj', u'vi, u'v[ \ i — 1, . . . , 6} 

U{t> 5 t>5, W 5 W 6 , ^5^, W> 6 , V' 5 V' 6 , VqV'q} 

U{viVi +1 ,v{u^ 1 ,v , i v i+1 ,v' i v , i+1 I i = 1,3} 
Let H be the subgraph of T I (R) such that V(H) = V(T I (R)) and 

E(H) = {uu\ uvi, uv'i, u'vi, u'v[ \ i — 1, ... ,6} 

^6, v 5 v 6i v 5 V 6i U 5 V 6> V 6 V '(>} 

U{v i v i+1 ,ViV , i+1 ,v , i Vi +1 ,v , i v' i+1 M = 1,3} 

Let Hi = H—{vs, v' 5 , vq, v' 6 } and H 2 be the subgraph induced by {v 5, v' 5 , Vq, v' 6 }; 

then there are edges {uv 5 , uv' 5 , uv 6 , uv' & } of H join H 2 to i?i and H 2 = 

it follows that ^y(H) > 7 (Hi) by Lemma [2.81 Therefore, to finish the proof 
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it is enough to show that H% is not planar. For this, observe that Hi has 
10 vertices and 25 edges. If Hi can be drawn in a plane, then Hi has 17 
faces by Euler characteristic formula. However, the edges and faced satisfies 
50 > 17 • 3, a contradiction. Thus, 7(^1) > 1. □ 

Example 4.13 Let R be a finite ring and I be a proper nonzero ideal of R. 

(i) If R/I is one of the following local rings: (a) Z 4 [x, y]/(x 2 , y 2 , xy — 2), 
(b)Z 2 [x,y]/(x 2 ,y 2 ), (c)Z 4 [x]/(x 2 ), then 1 (T I (R))>2. ' ' 

(ii) If R/I is one of the following local rings: (a) Z 2 [x, y]/(x 3 , xy, y 2 — x 2 ), 

(b) Z 4 [x]/(x 3 , x 2 - 2x), (c) Z 4 [x, y]/(x 3 , x 2 - 2, xy, y 2 -2), (d) Z 8 [x]/(x 2 - 4, 2x), 
then 7(r 7 (i?)) > 2. 

Proof. We may assume that |/| = 2. 

(i) If R/I is one of the rings in (ii), then the graph of T(R/I) is G' in 
Figure 5-1 by [SJ Example 2.7]. Hence by Lemma 14.121 we need to find 3 
elements in each ring with nilpotency 2. If R — Z A [x, y]/(x 2 , y 2 , xy — 2), 
then u = 2, v 5 = x + y and v 6 = x + y + 2 are the required 3 elements. 
If R = Z 2 [x,y]/(x 2 ,y 2 ), then u = xy, v& — x + y and v 6 = x + y + xy are 
the required 3 elements. If R = Z 4 [x]/(x 2 ), then u = 2x, v 5 = 2 + x and 
Vq = 2 + 3x are the required 3 elements. 

(ii) If R/I is one of the ring in (i), then the graph of T(R/I) is G' in Figure 
5-2 by [51 Example 2.6]. Hence by Lemma [4.121 we need to find 3 elements 
in each ring with nilpotency 2. If R = Z 2 [x, y]/(x 3 , xy, y 2 — x 2 ), then u = x 2 , 
v 5 = x + y, and t> 6 = x + y + x 2 are the required 3 elements. If R — 
Z 4 [x]/(x 3 ,x 2 — 2x), then u = 2x, v 5 = 2 and v 6 = 2 + 2x are the required 3 
elements. If R = Z 4 [x, y}/ (x 3 , x 2 — 2, xy, y 2 — 2), then u = 2, v$ = x + y and 
vq = x + y + 2 are the required 3 elements. If R = Zg[x]/(x 2 — 4, 2x), then 
u = 4, v 5 = 2 + x and v 6 = 6 + x are the required 3 elements. □ 

There are some sufficient conditions for which 7(F/(i?)) > 2. 

Lemma 4.14 Let R be a finite ring and I be a proper nonzero ideal of R. 
Suppose that ^y(V(R/I)) > 2. Then -f(T I (R)) > 2. 

Proof. The conclusion follows as 

2 < j(T(R/I)) < 7 (r(i?//) (2) ) < 7(r/(fl)). 

□ 

Lemma 4.15 Let R be a finite ring and I be a proper nonzero ideal of R. 
Suppose the following hold: 
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(a) R/I is local with unique maximal ideal m/I. 

(b) \R/m\ = 2. 

(c) 1 {Y{R/I)) = l. 
Then r y(Ti(R)) > 2. 

Proof. By (a) and (c), R/I is isomorphic to one of the rings in Theorem 14.31 
However, if we take (b) into account, then is a subgraph of every ring in 
Theorem with (b) holds. Thus, 2 < 7(K 6 , 8 ) < iiV(R/I)^) < -f(Vi(R)). 
□ 

Theorem 4.16 Let R be a finite ring and I be a proper nonzero ideal of R. 
Suppose that u(T(R/I)) > 4 or j(T{R/I)) > I. Then ^y(Tj(R)) > 2. 

Proof. Since R is finite, R/I = R 1 x ■ ■ ■ x R k , where Ri is a finite local ring 
for every i. If k > 4, then by Lemma 14.101 and the facts that |/| > 2 and 
r((R/I)W) is a subgraph of T^R), we see that j(Ti(R)) > 2. Therefore, we 
may assume that k < 2 or R/I = Z 2 x Z 2 x Z 2 . However, R = Z 2 x Z 2 x Z 2 
implies that lj(T(R/I)) = 3 and T(R/I) is planar, a contradiction. Thus, 
k < 2. 

Now, suppose that R/I is not local and Rj I = R\ x R 2 with \Ri\ < 
|i? 2 |. If |-Ri| > 3 and |i? 2 | > 4, then K 2 ^ is a subgraph of T(R/I), so that 
7 (r( J R//)( 2 )) > 2 by Proposition O^d), it follows that jfT^R)) > 2. If 
\Ri\ = \Rz\ = 3, then R/I = Z3 x Z3, which contradicts to the assumptions 
that u(T(R/I)) > 4 or j(T(R/I)) > 1. So, we may assume that R 1 = 
Z 2 . Since 7(T(Z 2 x R 2 )) > 1 or a;(r(Z 2 x R 2 )) > 4, by Lemma WM R 2 is 
neither a field nor satisfies |T(i? 2 )| = 1. Therefore |r(i? 2 )| > 2. However, by 
Lemma H~8l again K 2 3 is a subgraph of T(R/I), it follows that 7(r(i?//)( 2 )) > 
2 by Proposition 0(d). Hence, 7(r I ( J R)) > 2. 

Finally we assume that R/I is local with unique maximal ideal m/J. 
Case 1. (m/I) 2 = 0. In this case, u(T(R/I)) > 4 or ry(T(R/I)) > 1 implies 
that there are 4 distinct nonzero zero-divisors u±, . . . , W4 in i?/J such that 
Wj-Uj = for all i,j, so that Kg is a subgraph of T(R/I) ( - 2 \ it follows that 
7(Ii(i2)) > 2. 

Case 2. (m//) 2 7^ 0. In this case, observe T(R/I)^ is a subgraph of P/(-R). 
Hence, by Lemma 14.61 we may assume that |-R/tn| = 2 as |i?/m| > 3 im- 
plies that 7(r/(i?)) > 2. Therefore, \T(R/I)\ = 2 n — 1 for some positive 
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integer n. Observe that \T(R/I)\ is 1 or 3 are not possible. Moreover, the 
assumption that j(T(R/I)) > 1 implies that j(Tj{R)) > 2 by Lemma [4.141 
and Lemma T4. 151 Therefore, we may assume finally that u(T(R/I)) > 4 and 
T(R/I) is planar. However, if so, then by Theorem 14.21 \T(R/I)\ = 7 and 
R/I is isomorphic to Zi6 or isomorphic to one of the rings in Example 14.131 
so that u(T(S)) = 3, a contradiction. The proof is now complete. □ 

Theorem 4.17 Let R be a finite ring and I be a proper nonzero ideal of R 
which is not a prime ideal. Suppose that u(T(R/ I)) < 2. Then j(Tj:(R)) < 1 
if and only if one of the following holds: 

(a) R/I = Z 3 x Z 3 and \I\ < 2. 

(b) R/I = Z 2 x Z 2 and \I\ < 4. 

(c) R/I = Z 2 x Z 3 and \I\ < 3. 

(d) R/I = Z 2 x Z 4 and |/| < 2. 
(ej i2/J = Z 2 x f# «^ l J l < 2. 

f/J R/I S Z 2 x F g q>4 and \I\ < 2. 
(^j fl/j = Z 4 and |/| < 7. 
(7iJ fl/J = ^ and |/| < 7. 
ft) = Z 9 and \I\ < 3. 
$ R/I = ffl and |/| < 3. 
(k) R/I = Z 8 and |/| < 3. 
(l)R/I = $f and\I\<3. 
(m)R/I=j$^ and \I\ < 3. 

Proof. (=>) Assume that 7(rV(i?)) < 1. From the first paragraph of the proof 
of Theorem I4.16[ we may assume that R/I = Z 2 x Z 2 x Z 2 or R/I is local 
or R/I is a product of two finite local rings. However, R/I = Z 2 x Z 2 x Z 2 
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implies that u>(T(R/I)) = 3, a contradiction. Thus, R/I is local or a product 
of two finite local rings. 

Now, suppose that R/I is not local and Rj I = R\ x R 2 with \Ri\ < \R 2 \. 
From the second paragraph of the proof of Theorem 14.161 we may assume 
that R/I = Z 3 x Z 3 or R x = Z 2 . If R/I = Z 3 x Z 3 , then T(R/I) = C 4 = ^2,2 
and R/I has no nilpotent, so that |/| < 2. Now, we assume that Ri = Z 2 . 
By Lemma 14.81 R2 is either a field or satisfies |r(i? 2 )| — 1- It follows that 
R/I is isomorphic to one of the following rings: Z2 x Z 2 , Z2 x Z3, Z2 x Z4, 
^2 x W and Z 2 x F„ where g > 4. 

If i2/J = Z 2 x Z 2 , then r(i2/J) = K 2 . Since R/I has no nilpotent, T / ( J R) = 
K t t if I J| = t, it follows that |/| < 4 by Lemma [2.31 

If = Z 2 x Z 3 , then T(R/I) = K h2 . Since .R/J has no nilpotent, T I (R) = 
K t2t if \I\ = t, it follows that |/| < 3 by Lemma [2.31 

If R/ 1 is isomorphic to Z 2 x Z 4 or Z 2 x or Z 2 x F 9 with q > 4, then i^ lj3 
is a subgraph of T(R/I), it follows that |J| < 2 by Lemma [2.31 

From the above, we can finally assume that R/I is local with unique 
maximal ideal m/J. By Theorem 14.161 T(R/I) is planar. So we only consider 
the rings in Theorem 14.21 

Case 1. {xa/If = 0. In this case, T(R/I) K t if |(m//)| = t + 1, so that 
T(R/I) is Ki or fT 2 as uj{T{R/ I)) < 2, it follows that R/I is isomorphic to 
the following rings: Z 4 , Z 9 and 

If i?// is isomorphic to Z 4 or T^ty, then = if |/| = t, it follows that 

|/| < 7 by Lemma O 

If i?/J is isomorphic to Z 9 or then T I (R) = K 2 t if |/| = t, it follows 

that |/| < 3 by Lemma [2.21 

Case 2. (m//) 2 7^ 0. In this case, \R/m\ = 2 as \R/m\ > 3 implies that 
l(Ti(R)) > 2 (T(R/I)W is a subgraph of r 7 (i?)) by Lemma 020 Moreover, by 
Theorem 14.161 T(R/I) is planar. Hence by Theorem 14.21 \T(R/I)\ = 1,3,7. 
From the above, we see that |r(i?//)| = 3, 7. However, if \T(R/I)\ = 7, then 
R/I is isomorphic to Z 4 6 or isomorphic to one of the rings in Example I4.13[ 
so that T(R/I) contains a triangle, a contradiction. Thus, \T(R/I) \ = 3 and 
\T(R/I) is P 3 as T(R/I) contains no triangles and is connected. Therefore, 
R/I is isomorphic to the following rings: Zg, and ^Jz^3j- In either 
cases, K t 2t is a subgraph of Tj(R) if |/| = t, therefore t < 3. 

(<=) Assume that R/I = Z 3 x Z 3 and |/| < 2. Then r(i2/J) = K 2 , 2 
and i?// has no nilpotent. It follows that Tj(R) = K 2 t,2t with \I\ = t < 2. 



16 



Therefore, j(T(R/I)) < 1 by Lemma I2T51 

Assume that R/I = Z 2 x Z 2 and |/| < 4. Then T(R/I) = K 2 and R/I 
has no nilpotent. It follows that Ti(R) = K 2 t with \I\ — t < 4. Therefore, 
l(T(R/I)) < 1 by Lemma I2T31 

Assume that i?// = Z 2 x Z 3 and |/| < 3. Then r(i?/J) = ifi )2 and R/I 
has no nilpotent. It follows that Tj(R) = K tt2t with \I\ — t < 3. Therefore, 
y(T (R/I)) < 1 by Lemma 

Assume that R = Z 2 x Z 4 or i? = Z 2 x 3# or i?// = Z 2 x F 9 with g > 4 

and |/| < 2. Then r/(i?) is planar by Theorem 7.2]. 

Assume that R = Z 4 or i? = T^ly- In either cases, T^i?) = X t if \I\ — t. 

Therefore if |/| < 7, then y(Tj(R)) < 1 by Lemma [2.21 

Assume that R/I = Z 9 or R/I = Z 3 [x]/(x 2 ). Then for every zero-divisor 

a G R/I satisfies a 2 = 0. Therefore, Tj(R) = K 2t . if \I\ = t. Thus, if |/| < 3, 

then 7(r / (i?)) < 1 by Lemma O 

Assume that R/I is isomorphic to the following rings: Z 8 , 5||y and / x i_2,x s ) • 
In either cases, if |/| < 3 then 7(T/(i?)) < 1 by Example 14.11( c). □ 

Theorem 4.18 Let R be a finite ring and I be a proper nonzero ideal of R. 
Suppose that uj{T(R/ I)) = 3. Then / j(Ti(R)) = 1 if and only if \I\ = 2 and 
R/I is isomorphic to one of the following: 

(a) Z 2 x Z 2 x Z 2 . 

(b) Z 16 . 
Zv[x,y] 



(c) 

(d) 

(e) 
(f) 



(x 2 ,xy,y 2 ) 



Z 4 [x] 
(2x, x 2 ) 

F 4 N 



(x 2 ) 



Z 4 [x] 



[x 2 + x + 1) 



Proof. (=^) Assume that 'y(Ti(R)) = 1. From the first paragraph of the proof 
of Theorem 14.161 we may assume that R/I = Z 2 x Z 2 x Z 2 or R/I is local 
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or R/I is a product of two finite local rings. 

Assume that R/I = Z 2 xZ 2 x Z 2 . If |/| > 3, then 7(r(i?//) (3) ) > 2 as K h3 
is a subgraph of T(R/I), it follows that ^(T^R)) > 2 . Moreover, If |/| = 2, 
then 7(r,(i?)) = 1 by Example KM a). 

Assume that R/I is not local and R/I = R\ x R 2 with \Ri\ < \Rz\- From 
the second paragraph of the proof of Theorem 14.16} we may assume that 
R/I = Z 3 x Z 3 or Ry ^ Z 2 . However, if i2/J = Z 3 x Z 3 , then u(T(R/I)) = 2, 
a contradiction. Thus, i?i = Z 2 . Moreover, if i? 2 is a field or r(i? 2 ) is a 
point then T(R/I) contains no cycles by Lemma H~8l which contradicts to the 
assumption that u>(T(R/I)) = 3. If |r(_R 2 )| > 2, then K 23 is a subgraph of 
T(R/I), it follows that 7(T/(i?)) > 2, a contradiction again. 

From the above, we can finally assume that R/I is local with unique 
maximal ideal m/I. Observe that the assumption u{T(R/ 1)) = 3 implies 
that | (m/I) | > 4. 

Case 1. (m/I) 2 = 0. In this case, T(R/I) = K t if \(m/I)\ = t + 1, so 

that T(R/I) = K 3 as u(T(R/I)) = 3, it follows that i?/J is isomorphic to 

Zv[x,y] Z 4 [x] F 4 [z] Z 4 [x] ra M 

or — or or — — by Lemma 14.91 Moreover, 



(x 2 1 xy,y 2 ) (2x,x 2 ) (x 2 ) (x 2 + x + 1) 
every element a e satisfies a 2 = Thus, Fj(i2) = K 3t if |^| = It 
follows that ^{Ti(R)) = 1 if and only if \I\ = 2. 

Case 2. (m/I) 2 ^ 0. In this case, \R/m\ = 2 as |-R/m| > 3 implies that 
7(IM.R)) > 2 (r(-R/-T) (2) is a subgraph of r 7 (i2)) by LemmaSU Moreover, by 
Theorem I4.16[ T(R/I) is planar. Hence by Theorem 14.21 |r(i?//)| = 1,3,7. 
From the above, we may assume that |r(i?//)| = 7. However, if so R/I is 
isomorphic to Z 16 or isomorphic to one of the rings in Example 14.131 Since 
, y(Tj(R)) > 2 if R/I is isomorphic to one of the rings in Example I4.13[ we 
see that R/I = Zi 6 . If |/| > 3, then 7(F/(i?)) > 2 as K^ 3 is a subgraph of 
T(R/I). Thus \I\ = 2. 

(<^=) Assume that R/I is isomorphic to one of the following 2 rings: Z 2 x 
Z 2 x Z 2 and Z 16 . If \I\ = 2, then 'j(T I (R)) = 1 by Example EU 

Assume that R/I is isomorphic to one of the following 4 rings: - r — — -r-, 

(x 2 ,xy,y 2 ) 

W^-y Wf and FT^T) ' If 1/1 = 2 - then ^ (r ' (B)) = 1 as r '<*> = 

# 6 . □ 
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